Generalizations of Fuzzy C-Means Algorithm to Granular Feature Spaces, based on Underlying Metrics: Issues and Related Works
نویسنده
چکیده
This paper considers dissimilarity measures and clustering techniques for two special cases of set-defined objects: fuzzy granules and subsequence time series. To deal with clustering of such kind of objects, we propose two implementations that generalize the Fuzzy C-Means algorithm to granular feature spaces. Granular computing is a paradigm oriented towards capturing and processing meaningful pieces of information, the socalled information granules. In a granular feature space, such as a space populated with p-dimensional fuzzy granules, we are concerning with both granular data samples and granular centroids (center of clusters). In order to accommodate clustering algorithms to work in a granular environment we have to choose and/or define appropriate metrics and descriptors. Either a crisp distance between granules or the defuzzified value of a fuzzy distance has to be chosen. On the other hand, subsequence time series clustering requires a generalization of Fuzzy C-Means algorithm in a similar way. It involves a set-defined centroid and appropriate dissimilarity measures to determine the degree to which time sequences are different from their centroid. Furthermore, we discuss related work in granular clustering and subsequence time series clustering. Keywords—Granular clustering, Metrics in granular feature spaces, Fuzzy C-Means clustering, Agglomerative granular clustering algorithms, Subsequence time series clustering. 1 P-dimensional fuzzy granules: representation and cardinality measure In what follows, the attention will be restricted to the class p of normal fuzzy convex granules on p , whose level sets are nonempty compact convex sets for all 0 . Each fuzzy granule p M is uniquely characterized by its support function ) , ( u sM }, | , { sup M x x u ] 1 , 0 ( , 1 p S u , where 1 p S is the (p-1)-dimensional unit sphere of p (i.e. 1 u ) and , is the inner product in p . The support function is a mapping from the class of fuzzy sets p into the space of functions ] 1 , 0 [ 1 p S L , which preserves addition and multiplication with non-negative scalars. A p-dimensional fuzzy granule p A A A 1 is defined on the product space p X X X 1 . Representation and cardinality measure for A can be given either in terms of membership functions: ], 1 , 0 [ : p A X x x x x p A A A p , ) ) ( , ), ( ( min ) ( 1 1
منابع مشابه
Extended graphs based on KM-fuzzy metric spaces
This paper, applies the concept of KM-fuzzy metric spaces and introduces a novel concept of KM-fuzzy metric graphs based on KM-fuzzy metric spaces. This study, investigates the finite KM-fuzzy metric spaces with respect to metrics and KM-fuzzy metrics and constructs KM-fuzzy metric spaces on any given non-empty sets. It tries to extend the concept of KM-fuzzy metric spaces to a larger ...
متن کاملDeveloping new Adaptive Neuro-Fuzzy Inference System models to predict granular soil groutability
Three Neuro-Fuzzy Inference Systems (ANFIS) including Grid Partitioning (GP), Subtractive Clustering (SCM) and Fuzzy C-means clustering Methods (FCM) have been used to predict the groutability of granular soil samples with cement-based grouts. Laboratory data from related available in litterature was used for the tests. Several parameters were taken into account in the proposed models: water:ce...
متن کاملSYSTEM MODELING WITH FUZZY MODELS: FUNDAMENTAL DEVELOPMENTS AND PERSPECTIVES
In this study, we offer a general view at the area of fuzzy modeling and fuzzymodels, identify the visible development phases and elaborate on a new and promisingdirections of system modeling by introducing a concept of granular models. Granularmodels, especially granular fuzzy models constitute an important generalization of existingfuzzy models and, in contrast to the existing models, generat...
متن کاملADAPTIVE NEURO FUZZY INFERENCE SYSTEM BASED ON FUZZY C–MEANS CLUSTERING ALGORITHM, A TECHNIQUE FOR ESTIMATION OF TBM PENETRATION RATE
The tunnel boring machine (TBM) penetration rate estimation is one of the crucial and complex tasks encountered frequently to excavate the mechanical tunnels. Estimating the machine penetration rate may reduce the risks related to high capital costs typical for excavation operation. Thus establishing a relationship between rock properties and TBM pe...
متن کاملA Fall Detection System based on the Type II Fuzzy Logic and Multi-Objective PSO Algorithm
The Elderly health is an important and noticeable issue; since these people are priceless resources of experience in the society. Elderly adults are more likely to be severely injured or to die following falls. Hence, fast detection of such incidents may even lead to saving the life of the injured person. Several techniques have been proposed lately for the fall detection of people, mostly cate...
متن کامل